A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
نویسندگان
چکیده
منابع مشابه
A Harmonic Restarted Arnoldi Algorithm for Calculating Eigenvalues and Determining Multiplicity
A restarted Arnoldi algorithm is given that computes eigenvalues and eigenvectors. It is related to implicitly restarted Arnoldi, but has a simpler restarting approach. Harmonic and regular RayleighRitz versions are possible. For multiple eigenvalues, an approach is proposed that first computes eigenvalues with the new harmonic restarted Arnoldi algorithm, then uses random restarts to determine...
متن کاملA reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line
In this article, we will study the link between a method for computing eigenvalues closest to the imaginary axis and the implicitly restarted Arnoldi method. The extension to eigenvalues closest to a vertical line is straightforward, by incorporating a shift. Without loss of generality we will restrict ourselves here to the imaginary axis. In a recent publication, Meerbergen and Spence discusse...
متن کاملMultigrid Arnoldi for Eigenvalues
A new approach is given for computing eigenvalues and eigenvectors of large matrices. Multigrid is combined with the Arnoldi method in order to solve difficult problems. First, a two-grid method computes eigenvalues on a coarse grid and improves them on the fine grid. On the fine grid, an Arnoldi-type method is used that, unlike standard Arnoldi methods, can accept initial approximate eigenvect...
متن کاملA hybrid of the restarted Arnoldi and electromagnetism meta-heuristic methods for calculating eigenvalues and eigenvectors of a non-symmetric matrix
In this paper, we present a new algorithm, which is called electromagnetism meta-heuristic restarted Arnoldi algorithm (EM-RA) for calculating eigenvalues and eigenvectors of a non-symmetric matrix. In most of the restarting methods the basic idea is a selection of the best initial eigenvector, but our aim is to improve the initial eigenvectors in each iteration of the restarting method. Numeri...
متن کاملSome new restart vectors for explicitly restarted Arnoldi method
The explicitly restarted Arnoldi method (ERAM) can be used to find some eigenvalues of large and sparse matrices. However, it has been shown that even this method may fail to converge. In this paper, we present two new methods to accelerate the convergence of ERAM algorithm. In these methods, we apply two strategies for the updated initial vector in each restart cycles. The implementation of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2006
ISSN: 0024-3795
DOI: 10.1016/j.laa.2005.07.024